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^ \ Abstract: We introduce the operad Moor, dual of the operad NAP and the no- 

tion of Moor-bialgebras. We warn the reader that the compatibility relation linking the 
Moor-operation with the Moor-cooperation is not distributive in the sense of Loday. 
Nevertheless, a rigidity theorem (a la Hopf-Borel) for the category of connected Moor- 
bialgebras is given. We show also that free permutative algebras can be equipped with 
a Moor-cooperation whose compatibility with the permutative product looks like the 
infinitesimal relation. 



Notation: In the sequel K is a characteristic zero field and E n is the group of permuta- 
tions over n elements. If A is an operad, then the K-vector space of n-ary operations is 
denoted as usual by A(n). We adopt Sweedler notation for the binary cooperation A on 
a K- vector space V and set A(x) = <8> x^)- 



1 Introduction 



The well-known Hopf-Borel theorem states that any connected cocommutative commu- 
tative bialgebra (Hopf algebra) Ti. is free and cofree over its primitive part Prim Ti. 
Otherwise stated; 

> : 

Theorem 1.1 (Hopf-Borel) For any cocommutative commutative bialgebra Ti the fol- 
^ ■ lowing is equivalent. 

1. Ti is connected; 

2. Ti is isomorphic to Com(Prim Ti) as a bialgebra; 

3. Ti is isomorphic to Com c (Prim Ti) as a coalgebra. 
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In the theory developed by J.-L. Loday, this result is rephrased by saying that the triple 
of operads (Com, Com, Vect) is good. Some good triples of operads of type (A, A, Vect) 
or (C, A, Vect) have been found since and a summary can be found in [BJ. The aim of 
this paper is to produce another good triple of operads of this form but without using 
the powerful theorems of J.-L. Loday [SJ, simply because his first Hypothesis (HO) is not 
fulfilled by our objects. 

From our coalgebra framework on weighted directed graphs jH [3] , we describe a di- 
rected graph by two cooperations Am and Am verifying: 

(A M g> id) A M = (id ® A M )A M . 

To code a bidirected graph, we have to add the extra condition tA m = A, where r is the 
usual flip map. The previous equation becomes, 

(id ® r) (Am ® id)A M = (A M ® id)A M . 

Such coalgebras were called L-cocommutative in j3]. On the algebra side, this yield K- 
vector spaces equipped with a binary operation -< verifying, 

(x -< y) -< z = (x -< z) -< y. 

Such algebras came out in the work of M. Livernet [5j under the name nonassociative 
permutative algebras, iVAP-algebras for short. The operad NAP of iVAP-algebras is 
important because it is related to the operad preLie of preLie-algebras. Indeed, the 
triple of operads (NAP, preLie, Vect) has been shown to be good by M. Livernet [5]. 
Requiring the operation -< to be associative leads to permutative algebras, or Perm- 
algebras for short pQ . In this paper, we introduce the dual, in the sense of Ginzburg and 
Kapranov [BJ, of iVAP-algebras, called Moor-algebras in Sections 2-3 and give a rigidity 
theorem for the category of connected Moor-bialgebras in Section 4, that is the triple of 
operads (Moor, Moor, Vect) is good. This category is interesting, as we said, for we cannot 
apply the powerful results of J.-L. Loday [BJ since the compatibility relation linking the 
cooperation and the operation of a Moor-bialgebra is not distributive as required in [BJ, 
Hypothesis (HO). We end with Section 5, where we show that the free permutative algebra 
over a K-vector space V can be equipped with a Moor-cooperation whose compatibility 
relation with the permutative product looks like the nonunital infinitesimal relation. 



2 On Moor-algebras 

Define the operad Moor, (Moor because a typical element of a Moor-algebra looks like 
(. . . ((xiX2)x%) . . .)x n ) whose parentheses are concentrating at the beginning, reminding 
boats being moored one behind the other) to be the free operad on one binary operation 
-< divided out by the following set of relations: 

R := {(x -< y) -< z — (x -< z) -< y; x -< (y -< z)}. 
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If V stands for a fT-vector space, then S(V) stands for the symmetric module over V, 
that is: 

S(V) := K©0 S n (V), 

n>0 

where S n (V) is the quotient of V® n by the usual action of the symmetric group £„. A 
typical element of S n (V) will be written V\ V v 2 V . . . V v n , where the Vi G V. 

Theorem 2.1 The following hold. 

1. The dual of the operad NAP is the operad Moor. 

2. The free Moor-algebra over a K-vector space V is V <S> S(V) as a K-vector space 
equipped with the operation -< defined by: 

v (g) oj -< v' (g) oj' — v ® oj V v', 

if ' oj' G K and vanishes otherwise. 

3. The generating series of the operad Moor is, 

fuooM :=xe x = J2 n \y 

n>0 

Proof: Observe that the free binary operad T with one binary operation obey the relation 
dim T(3) = 12. We get dim NAP(3) = 9 and dim Moor(3) = 3. As in F(3), quadratic 
relations defining NAP(3) are orthogonal (see [2]) to those defining Moor(3), the dual of 
NAP is Moor. Let V be a if -vector space. The if-vector space V ® S(V) equipped with 
the operation, 

-<: v ® (g)y <8) -> k ® v ® u -< v ® J = v <g> w v 

if u/ G if and vanishes otherwise is a Moor-algebra. Observe that i : V ^ V ® K ^ 
V g) S'(V) defined by := u g) Ik realises the expected embedding. Let (A, -<a) be a 
Moor-algebra and / : V — > A be a map. Define / : V <8> S^V) — > A by, 

f{v®l K ) :=/(«), 

/(v ® vi • • • Up) :=(••• ((/(v) /(ui)) f(v 2 )) . . . -U f(v P -i)) f(v p )). 

Then, / is a Moor-morphism and the only one such that / o i — f. For the last item, 
observe that in a Moor-algebra only these monomials, 

(left combs : (lc)) (• • • (vx -< v 2 ) -< v 3 ) . . . -< u n _i) -< v n ), 

do not vanish. Indeed, one can model n-axy operations of the Moor-operad with planar 
rooted binary trees whose nodes are decorated by -<. For instance, x -< (y -< z) is 
represented by so = and only left combs survive. Therefore, we get n(n — 1)! 
such left combs but because of the relation (x -< y) -< z = (x -< z) -< y, the relation (lc) 
is invariant under the action of the symmetric group £ n -i- Hence, dim Moor(n) = n. □ 
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3 The cofree Moor- coalgebr a 



Let i be an integer. By v\ we mean v V . . . \/v, times i. In the sequel, we set by induction, 
for all n > 0, Aj' = A n and Aj' := (A n <g) MZ( n _i))A£ _1 ) for any cooperation A H of a 
Moor-coalgebra 7Y. We get the following two propositions by dualising the corresponding 
results in the proof of Theorem 2.1. 

Lemma 3.1 Let (TC,A n ) be a coalgebra whose cooperation verifies A^> = {id® t)A^>. 
For all n > 0, the map: 

A^ } : H -> x ^ A (n) (x) := x n+1 <g> x n <g> . . . <g> a* <g> . . . <g> x 2 <g> x u 

has its last n components invariant by £„. 

Proof: Fix z = 1, . . . , n — 1. The following, 

A£> = (A^— 1 ) ® id (i+1) ) o (A£> ® <£/(*_!)) o A^ 1 ), 

= (A^-*- 1 ) ®id {i+1) ) o ((^^rjA^^DjoAj;- 1 ', 

= (id ( „_i) <8> r <g> %_!)) o (A^™ 1 ) <g> id (i+1) ) o (A<f <g> %_!)) o A^ 1 ), 

shows that the last n components of A^ are invariant by the transpositions (i, i + for 
alH = 1, . . . , n — 1, hence the claim. □ 

Proposition 3.2 The cofree Moor-coalgebra over a K-vector space V is: 

Moor c (V) :=V®S(V), 
as a K-vector space equipped with the following co-operation 5 defined as follows: 

8(v®l K ) = 0, 

n 

5(vi <g> vl, 2 V . . . V <") = <g> 4 2 V . . . V v^ 1 V . . . V v%) <g> (u* <g> 1a-). 

Let ry®" be the K-vector space of tensors invariant through the usual action of S n . For 
alln > 1, define j n : V^rV®" -> l / ®S' n (V / ) by j n (E CT eE n • -®Un) = v®«iV. . .Vu n . 

They are bijective maps since K is a characteristic zero field. 

Proposition 3.3 If(Ti,A H ) is a Moor c - coalgebra and f : H ^ V a linear map, set by 
induction f® 1 = f and f® n = f^' 1 ) ® /. Then, the map f : H -> Moor c (V) denned 6y; 

OO 

/:=Ei»°/* (fl+I)oA i B) . 

n=l 

is the unique coalgebra morphism verifying n o f — f , where 7r : Moor c (V) -» V is the 
canonical projection. 
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4 On Moor-bialgebras 



4.1 Definition 

In the sequel, we set for any v%, . . . , v n G V: 

(. . . (t>i -< v 2 ) -< ■ ■ ■) -< v n ) := [vx\v 2 , ■ ■ .,v n }. 

By definition, a Moor-bialgebra TC is the data of: 

1. A graduated Moor- algebra TC := © p>0 

2. A Moor-cooperation A w : TC — > TC® 2 , i.e., verifying: 

(id® A n )A n = 0, 
(A n ® id)A n = (id <g> r) ( A H ® id)A n , 

3. The Moor-operation and cooperation have to be related by the following compati- 
bility condition: 

a h -< i/) = ^ ® e (i/) + ( x a) ^y)® x(2) , 

for any x,y &TC, where e : TC -» Wi is the canonical projection. 

A morphism of Moor-bialgebras is a morphism of graduated Moor-algebras and a mor- 
phism of Moor-coalgebras. Observe that this compatibility relation is not distributive 
in the sense of J.-L. Loday [6]. By Prim TC := ker A n we mean the iT-vector space of 
primitive elements. 

Proposition 4.1 Let TC be a Moor-bialgebra. Then, ker A H = TC\ © TC, where TC : = 
©j S j TCj, with J a suitable subset o/N\{0, 1}. If it exists, TC is a Moor-algebra equipped 
with the following action: 

TC X ®TC^TC, hi®h^hi~<h. 
Moreover, TC* := © p>1 TC P acts on ker A n on the right via: 

ker A n ® TC* — > ker A H , a <g> /i i— > a -< h. 

Proof: For j > 0, set TCj the X- vector space of primitive elements of degree j. For hj and 
/ij/ two primitive elements of degrees resp. j > 1 and f > 1, one has: 

^n(hj ^i') = ® e (^i') = 0' 
5 



hence hj -< hy of degree j + f is primitive. If h G H*, then A(hj -< h) — hj <8> e(h) = 
hence the last claim. □ 

Set AW := (A K <g>id( n _i))Aj? -1 ) with id (n _i) = id®. . . ®jrf for all n > 1. By definition, a 

times n—1 

Moor-bialgebra is is said to be connected if Ti, — U r> o J-'r'hC, where the filtration (jF r ?i) r>0 
is defined as follows: 

(The primitive elements :) Prim H := T{H := ker A n C 7i\. 

Set AW := (A w <g> zd (n _ 1) )Aj i n - 1 ) with id (n _i) = id ® . . . ® id for all n > 1. Then, 

times n—1 

F r H : = ker A (r) . 
Here is an example of connected Moor-bialgebras. 

Theorem 4.2 Lei V be a K -vector space. The free Moor -algebra over V is a connected 
Moor-bialgebra. 

Proof: Let V be a K-vector space. Define the co-operation A by induction as follows: 

A(v®l K ) : = 0, 

A(x -<y) = x® ir(y) + (x {1) -< y) <g> x (2 ), 

for any u G V, x, y G Moor(M), where 7r : Moor(V) -» i(V) is the canonical projection 
map. As x -< y = for all x, y G Moor(M) and y of degree at least 2, we have to check 
that A(x -< y) vanishes. But, 

A(x -<y) = x® n(y) + (x^ -< y) <g> x (2 ) = 0, 

because 7r(y) = since the degree of y is at least 2 and -< y = for the same reason. 
By induction one proves: 

n 

A([ui|t^, . . .,«„]) = [ui|u 2) . . .,u fc , . . .,v„] (8) (v k <g> 1 K ), 

fc=2 

for all vi, . . . , v n G V and where the hat notation means as usual that the involved 
element vanishes. From that formula, it is straightforward to check that the co-operation 
A verifies: 

(id® A) A = 0, 

(A <g> id) A = (id ® r)(A ® id) A. 

Hence, the free Moor-algebra over V, which is graduated by construction, is a Moor- 
bialgebra. 
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The map 4>{V) : Moor{V) — > Moor c (V), defined as follows: 

<l>(V)(v®l K ) = v®l K , 

0(y)(K|^ 2 , . . . , = i 2 \ . . . ij Vl ® 4 2 V . . . V <, 
is an isomorphism of Moor-coalgebras. It suffices to observe that: 

n 

6(vi ® v% V . . . V <) = ^2(v! ® v l 2 2 V . . . V 4 fc_1 V . . . V <") <g> (v fc <g> 

fc=2 

and: 

n 

A(M^ 2 , ...,<]) = ^i fc [t>iK 2 V ... V v^- 1 V . . . V <"] <g> <g> 1*), 

fc=2 

Thus: 

n 

Kct>{V){[ Vl \v\\ <])) = i 2 ! . . . * n ! <g> 4 2 V . . . v vjr 1 V . . . V <) <g> ( Vfc ® u), 

fc=2 

and: 

(0(y)®0(y))A(K|^,...,<]) = 

n 

= (0(F) ® <KF))QT i* H^ 2 , . . . , ujT 1 , ...,<"] (8) K ® 1 K )) 

k=2 

n 

= Yl ^ ■ ■ ■ ik ^ k - I)' • • • ^n! (^1 ® 4 2 V . . . V v^' 1 V . . . V <") <g> <g> U). 

fc=2 

Hence, is a coalgebra morphism and is bijective since is a characteristic zero field. 
Therefore, ker A = {Moor{V))\ and the filtration being given by the ((Moor(V)) n ) n> o, 
the free Moor-algebra over V is a connected Moor-bialgebra. □ 

Lemma 4.3 A connected Moor-bialgebraTL is generated by its primitive elements. More- 
over, ker A H = Hi . 

Proof: Let x G T r li. with r minimal and belongs to H p , p > which is not primitive. 
Write A H {x) = £(i)<8)£( 2 ) as a sum of independents vectors. We get = {id® A w )A H (x) = 
X(i) <E> A H (x(2)). Hence A H (x( 2 )) = and the £( 2 ) are primitive elements and belongs to 
Hi. Moreover, = Aj)(i) = Aj- 1 )(x (1) ) <g> x (2) which leads to A^-^{x m ) = and the 
G T r ~\H. Therefore, 

A n~ 1] ( x ) =x {1) ® ...®x {r) , 
where the for 1 < i < r are primitive. However, 

A^' 1) {x~ [x(i)\X(2),...,X(r)]) =0, 

hence x — [x^\x^), ■ ■ ■ , x^] is a primitive element and belongs to Tii- As x G 7i p , 
[x(i)|x(2), • • • G 7Y r , we get p = r and x = [x(i)|x( 2 ), . . . □ 
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4.2 A rigidity theorem for connected Moor-bialgebras 



Theorem 4.4 A connected Moor-bialgebra TC is free and cofree over its primitive part 
Prim TC, that is the following is equivalent for any Moor-bialgebra TC: 

1. TC is connected; 

2. TC is isomorphic to Moor(Prim TC) as a Moor-bialgebra; 

3. TC is isomorphic to Moor c (Prim TC) as a Moor-coalgebra. 

Proof: Let TC be a connected Moor-bialgebra. Since, Moor(Prim TC) is free, we get: 

Prim TC — Moor (Prim TC) 




where % is the unique Moor- morphism verifying i o i = j, where i and j are the canonical 
injections. Via Lemma [4.31 % is surjective. Since Moor c (Prim TC) is cofree, we get, 



Moor c (Prim TC) 




with e the unique morphism of coalgebra extending the canonical projection e. Still set by 
induction A« = A w and := (A„ ®zrf (n _ 1) )A^- 1 ). Set e 01 = e and e® n = e^ n ~^®e. 
Recall the coalgebraic morphism e is given as follows: 

oo 

e(x)=J2 jnoe^oAW^). 

n=l 

As a connected Moor-bialgebra is generated by its primitive elements, we focus on ele- 
ments x := [xi\x2, ■ ■ ■ , x n ), with the Xi primitive. As expected, 

e([xi|4 2 ,...,< n ]^) = i 2 !...U ii®4 2 V...Vx; n . 

Hence, we get on the whole TC, (p(Prim TC) = e o i where (p(Prim TC) is defined in the 
proof of Theorem 4.2. Since i is surjective (Lemma 14.31) and 4>(Prim TC) is bijective, i 
is injective and is an isomorphism. Hence e is also an isomorphism of Moor-coalgebras 
since e = <p(Prim TC) o i~ l . □ 
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5 A Moor-cooperation over free Perm-algebras 



Permutative algebras have been introduced in pQ. In fact the following holds. 

Proposition 5.1 Let V be a K -vector space. Then, the K -vector space V (g> S(V) 
equipped with the operation □ defined by, 

V\ ® V 2 V . . . V V n □ Wi (g) W2 V . . . V w m = 1>i (g> V2 V . . . V v n V W\ V W2 V . . . V w m , 

for all Vi,uij G V, is the free Perm- algebra over V. 

A Perm-algebra P is said to be unital if it exits an element denoted by 1 such that 
x □ 1 = x, for all x G P, the symbols 1 □ x, 1 □ 1 being not defined. The augmented 
free Perm-algebra over a X- vector space V, K © Perm(V), is a unital Perm-algebra. 

Let V be a JT- vector space. On V ® 'S'(V'), one can define the left and right maps as 
follows: 

1 - 

/(I*:) = 0, /(ri®r 2 V. . .Vv n ) = Vi®l K , r(vx®v 2 V. ■ .Vv n ) = > v^v^M ■ . . VujV. . .Vv, 

n — 1 

r(r/i ® lx) = 1 K , r(l K ) = 0, 

for all Vi £ V. 

Proposition 5.2 Pet V be a K-vector space. Then, the augmented free Perm-algebra 
over a K-vector space V , K @ PermiV), can be equipped with a M oor -cooperation A 
verifying the following compatibility relation: 

a(1j0 = o. 

A(x Hy) = (x(i) □ y) ® x {2) + (x □ ® £/( 2 ) + (x □ r(y)) ® %), 
for all x,y £ K (B Perm(V) . 

Proof: Recall in V Cg) <S'(1 / ) the existence of the following Moor-cooperation A: 

n 

A(vi ® u 2 V . . . V V n ) = ^ («1 ® ^2 V . . . V v k V . . . V v n ) ® (v fc ® ljf), 

fc=2 

defined for all i>j G V. Add A(Ir-) := 0. Hence, set x = v i <S> v 2 V . . . V v n and y = 
W\ ® w 2 V . . . V u> m and observe that 

A(x □ y) = (x ( i) □ y) <g> x (2 ) + (x □ y ( i)) <8> y( 2 ) + (x □ r(y)) ® /(y), 

holds. □ 

Acknowledgments: Many thanks to M. Livernet and J.-L. Loday for usefull discus- 
sions. 



9 



References 

[1] F. Chapoton. Un endofoncteur de la theorie des operades. 

[2] V. Ginzburg and M. Kapranov. Koszul duality for operads. Duke Math. J. 76 
(1994) 203-272. 

[3] Ph. Leroux. An equivalence of categories motivated by weighted directed graphs. 
arXiv:0709.3453. 

[4] Ph. Leroux. An algebraic framework of weighted directed graphs. Int. J. Math. 
Math. Sci, 58, 2003. 

[5] M. Livernet. A rigidity theorem for Pre-Lie algebras. J. P. A. A., 207:1-18, 2006. 
[6] J.-L. Loday. Generalized bialgebras and triples of operads. arXiv:math.QA/0611885. 



10 



